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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the 
application. Applicants have submitted a new complete claim set showing any marked up claims 
with insertions indicated by underlining and deletions indicated by strikeouts and/or double 
bracketing. 

Listing of Claims: 

1 . (Original) For use with a search engine that processes user queries, a system that locates 
documents containing search words corresponding to a present user query comprising: 

an index builder that stores locations of documents indexed by word in an index based on 
a present query-independent static rank that has been assigned to each document; 

an index partitioner that orders and partitions the index into index partitions that each 
contain location information about a group of one or more documents having a continuous range 
of static ranks that is a subset of an overall range of static ranks; 

an index scanner that progressively scans the index partitions starting with a partition 
containing those documents with the highest static rank to locate documents containing a search 
word; and 

a scorer that calculates a score based on a present set of documents located thus far in the 
search and on the range of static ranks of a next partition to be scanned and wherein the index 
scanner scans the next partition to locate documents containing a search word if the calculated 
score is above a target score. 

2. (Original) The system of claim 1 comprising a document ranker that assigns the 
static rank to a document and wherein the document ranker includes a link analyzer that detects a 
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number of links that reference the document and wherein the static rank is a function of the 
number of links that reference the document. 

3. (Original) The system of claim 1 wherein the document ranker includes a 
document usage monitor that detects a number of times the document has been accessed in 
response to a query and wherein the static rank is a function of the number of times the document 
has been accessed. 

4. (Original) The system of claim 1 wherein the scorer comprises a dynamic rank 
computation module that computes a dynamic rank for the present set of located documents and 
wherein the score is based on the dynamic rank. 

5. (Original) The system of claim 4 wherein the dynamic rank computation module 
computes the dynamic rank by totaling the number of located documents in the present set of 
located documents. 

6. (Original) The system of claim 4 wherein the dynamic rank computation module 
computes the dynamic rank by determining a quality of match value for documents in the present 
set of located documents. 

7. (Currently amended) The system of claim 4 wherein the scorer calculates the 
score by adding a first weighted portion of the maximum static rank assigned to a document in 
the next partition to a second weighted portion of the dynamic rank , wherein the amount of 
weighting for the first and second weighted portions are determined by a tuning factor input by a 
user . 
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8. (Original) The system of claim 1 wherein the index partitioner partitions the index 
into such that the size of a partition is smaller than or equal to a cache size. 

9. (Original) The system of claim 7 wherein the first and second weighted portions 
are determined based on system load. 

10. (Original) For use with a search engine that processes user queries, a method for 
locating documents containing a search word found in a present user query comprising: 

assigning a present query-independent rank to each document to be searched; 

ordering the documents to be searched in order of the assigned present query- 
independent rank and grouping the ordered documents to be searched into partitions by present 
query-independent rank; 

indexing documents in a partition by mapping a location for each document to 
words contained in the document to form an index; 

scanning the partitions in present query-independent rank order by iteratively i) 
searching a highest ranked unsearched partition for a search word found in the user query to add 
to a present set of located documents located thus far; ii) calculating a score based on a present 
set of located documents and the present query-independent rank of documents indexed in a next 
highest ranking unsearched partition; hi) comparing the calculated score to a target score; and 
iv) continuing to search the next highest ranking unsearched partition until the calculated score is 
higher than the target score; and 

returning search results including the document locations in the present set of 
located documents when the calculated score is higher than a target score. 

11. (Original) The method of claim 10 comprising detecting a number of links that 
reference a document and assigning a static rank to the document based on the number of links. 
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12. (Original) The method of claim 10 comprising monitoring document usage to 
determine a number of times a document has been retrieved by previous queries and assigning 
the present query-independent rank based on the number of time a document has been retrieved. 

13. (Original) The method of claim 10 comprising grouping the ordered documents 
into partitions having a size smaller than a size of a cache designated for storing portions of the 
index. 

14. (Original) The method of claim 10 comprising calculating the score by computing 
a dynamic rank for the present set of located documents. 

15. (Original) The method of claim 14 comprising computing the dynamic rank by 
totaling a number of located documents in the present set of located documents. 

16. (Original) The method of claim 14 comprising calculating the score by adding a 
first weighted portion of the dynamic rank to a second weighted portion of the highest present 
query-independent rank for a document in the next highest ranked partition. 

17. (Currently amended) The method of claim 4^16 comprising determining the first 
weighted portion based on a search engine load level. 

18. (Original) One or more computer readable media comprising computer- 
executable instructions for performing the method of claim 10. 

19. (Currently amended) For use with a search engine that processes user queries, 
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Otteonc or more computer readable media comprising computer readable instructions for 
retrieving documents containing search words in a query by: 
assigning a static rank to documents; 

indexing the documents by mapping document locations to words contained in the 
document to construct an index; 

ordering and partitioning the index by document based on the static rank assigned 
to the document; 

iteratively searching, in static rank order, a highest ranking unsearched partition to 
return locations for documents containing search words in the query; calculating a score based on 
a relevance of documents returned and the static rank assigned to a next partition to be searched; 
and continuing to search the next partition until the calculated score is higher than a target score; 
and 

returning document locations as a query result when the calculated score exceeds 
the target score. 

20. (Original) The one or more computer readable media of claim 19 wherein the 
static rank is assigned to a document based on a number of documents that reference the 
document. 

21. (Original) The one or more computer readable media of claim 19 wherein the 
static rank is assigned based on a number of times the document has been returned by previous 
queries. 

22. (Original) The one or more computer readable media of claim 19 wherein the 
score is calculated by calculating a dynamic rank based on the relevance of documents returned 
thus far in the search. 
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23. (Original) The one or more computer readable media of claim 22 wherein the 
dynamic rank is calculated based on a number of documents returned thus far in the search. 

24. (Original) The one or more computer readable media of claim 22 wherein the 
dynamic rank is calculated by adding a first weighted portion of the dynamic rank to a second 
weighted portion of the static rank of a document in the next partition to be searched. 

25. (Currently amended) For use with a search engine that processes user queries, an 
apparatus for locating documents containing a search word found in a present user query 
comprising: 

means for assigning a present query-independent rank to each document to be 

searched; 

means for ordering the documents to be searched in order of the assigned present 
query-independent rank and grouping the ordered documents to be searched into partitions by 
present query-independent rank; 

means for indexing documents in a partition by mapping a location for each 
document to words contained in the document to form an index; 

means for scanning the partions partitions in present query-independent rank order 
by iteratively i) searching a highest ranked unsearched partition for a search word found in the 
user query to add to a present set of located documents located thus far; ii) calculating a score 
based on a present set of located documents and the present query-independent rank of 
documents indexed in a next highest ranking unsearched partition; iii) comparing the calculated 
score to a target score; and iv) continuing to search the next highest ranking unsearched partition 
until the calculated score is higher than the target score; and 

means for returning search results including the document locations in the present 
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set of located documents when the calculated score is higher than a target score. 

26. (Original) The apparatus of claim 25 comprising means for detecting a number of 
links that reference a document and wherein the means for assigning a present query- 
independent rank assigns the rank to the document based on the number of links. 

27. (Original) The apparatus of claim 25 comprising means for monitoring document 
usage to determine a number of times a document has been retrieved by previous queries and 
wherein the means for assigning the present query-independent rank assigns the rank based on 
the number of time a document has been retrieved. 

28. (Original) The apparatus of claim 25 comprising means for calculating the score 
by computing a dynamic rank for the present set of located documents. 

29. (Original) The apparatus of claim 28 wherein the means for computing the 
dynamic rank computes the dynamic rank by totaling a number of located documents in the 
present set of located documents. 

30. (Original) The apparatus of claim 28 wherein the means for calculating the score 
calculates the score by adding a first weighted portion of the dynamic rank to a second weighted 
portion of the highest present query-independent rank for a document in the next highest ranked 
partition. 
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